Knowledge Granularity and Action Selection

In this paper we introduce the concept of knowledge granularity and study its in uence on an agent's action selection process. Action selection is critical to an agent performing a task in a dynamic, unpredictable environment. Knowledge representation is central to the agent's action selection process. It is important to study what kind of knowledge the agent should represent and the preferred methods of representation. One interesting research issue in this area is the knowledge granularity problem: to what detail should an agent represent a certain kind of knowledge. In other words, how much memory should an agent allocate to represent a certain kind of knowledge. Here, we rst study knowledge granularity and its in uence on action selection in the context of an object search agent a robot that searches for a target within an environment. Then we propose a guideline for selecting reasonable knowledge granularity for an agent in general.